Xã Vĩnh Mỹ A tiền thân là làng Vĩnh Mỹ.

Ngày 25 tháng 07 năm 1979, Hội đồng Chính phủ ban hành Quyết định số 275-CP[4] về việc điều chỉnh địa giới một số xã của huyện Vĩnh Lợi thuộc tỉnh Minh Hải: Chia xã Vĩnh Mỹ A thành bốn xã lấy tên là xã Vĩnh Mỹ A, xã Vĩnh Thắng, xã Vĩnh Thịnh và xã Vĩnh Hậu.

Ngày 8 tháng 11 năm 1990, địa giới hành chính huyện Vĩnh Lợi có sự điều chỉnh như sau: Giải thể xã Vĩnh Thắng, nhập vào xã Vĩnh Mỹ A và xã Vĩnh Mỹ A thuộc huyện Vĩnh Lợi.

Ngày 26 tháng 7 năm 2005, Chính phủ Việt Nam ban hành Nghị định số 96/2005/NĐ-CP về việc điều chỉnh địa giới hành chính huyện Vĩnh Lợi để thành lập huyện Hoà Bình, tỉnh Bạc Liêu[5]. Theo đó, xã Vĩnh Mỹ A thuộc huyện Hoà Bình.